Attribute Selection Using Contranominal Scales

نویسندگان

چکیده

Formal Concept Analysis (FCA) allows to analyze binary data by deriving concepts and ordering them in lattices. One of the main goals FCA is enable humans comprehend information that encapsulated data; however, large size concept lattices a limiting factor for feasibility understanding underlying structural properties. The such lattice depends on number subcontexts corresponding formal context are isomorphic contranominal scale high dimension. In this work, we propose algorithm ContraFinder enables computation all scales given context. Leveraging algorithm, introduce \(\delta \)-adjusting, novel approach order decrease selection an appropriate attribute subset. We demonstrate \)-adjusting reduces hereby emerging sub-semilattice implication set restricted meaningful implications. This evaluated with respect its associated knowledge means classification task. Hence, our proposed technique strongly improves understandability while preserving important conceptual structures.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Correlation-based Attribute Selection using Genetic Algorithm

A Data Warehouse (DW) is a repository of information collected from multiple sources, stored under a unified schema, and that usually resides at a single site. DWs are constructed via a process of data cleaning, data integration, data transformation, data loading, and periodic data refreshing. Integration of data sources refers to the task of developing a common schema as well as data transform...

متن کامل

OSU-GP: Attribute Selection Using Genetic Programming

This system’s approach to the attribute selection task was to use a genetic programming algorithm to search for a solution to the task. The evolved programs for the furniture and people domain exhibit quite naive behavior, and the DICE and MASI scores on the training sets reflect the poor humanlikeness of the programs. 1 Genetic Programming Genetic programming is a form of evolutionary computin...

متن کامل

Attribute selection for modelling

Modelling a target attribute by other attributes in the data is perhaps the most traditional data mining task. When there are many attributes in the data, one needs to know which of the attribute(s) are relevant for modelling the target, either as a group or the one feature that is most appropriate to select within the model construction process in progress. There are many approaches for select...

متن کامل

Improving Lazy Attribute Selection

Attribute selection is a data preprocessing step which aims at identifying relevant attributes for a target data mining task – specifically in this article, the classification task. Previously, we have proposed a new attribute selection strategy – based on a lazy learning approach – which postpones the identification of relevant attributes until an instance is submitted for classification. Expe...

متن کامل

Stochastic Attribute Selection Committees

Classi er committee learning methods generate multiple classi ers to form a committee by repeated application of a single base learning algorithm. The committee members vote to decide the nal classication. Two such methods, Bagging and Boosting, have shown great success with decision tree learning. They create di erent classi ers by modifying the distribution of the training set. This paper stu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Lecture Notes in Computer Science

سال: 2021

ISSN: ['1611-3349', '0302-9743']

DOI: https://doi.org/10.1007/978-3-030-86982-3_10